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MULTIPLE LINE FRAMER ENGINE gates. This in turn utilizes a large silicon area which could 

have been used for other functionality. As such, although 
FIELD OF THE INVENTION prior an systems are computationally feasible, it is at a high 

This invention relates to the field of telecommunications 
and in particular, to a single framer engine which frames ^ Accordingly, there is a need to provide a simple and 
multiple lines simultaneously. efficient framer engine structure and method which accom- 



modates muhiple DSl lines at competitive costs. 
SUMMARY OF THE INVENTION 



10 



BACKGROUND OF THE INVENTION 

In telecommunications, the standard for digital transmis- 
sion is a Tl line. The Tl digital transmission link has a The present invention teaches a structure and a method for 
capacity of 1.544 Mps in North America and a capacity of simultaneously framing np data of multiple DSl lines onto 
2.048 Mps elsewhere. The Tl digital transmission link a single framer engine. The framer engine is employable 
normally handles 24 voice conversations, each one digitized with standard transmission formats. Importantly, the present 
at 64 Kbps. That is, the 24 voice channels are sampled at an invention tracks and exploits technological advances in 
8 kHz rate, with 8 bits per sample. In the telecommunica- random access memory development without expensive 
tions field, each 8 bit conversation sample is termed digital modification to the framer engine. 

service, level 0 or DSO. The 24, 8 bit samples are time exemplary embodiment of the present invention, 

division multiplexed together to form a digital service, level ^^^^ ^^^^ ^ pre-aligned and stored onto a memory structure, 

1 or DSl. g^^jj J random access memory. A recognition or com- 

In general, a frame is a logical transmission unit which parison unit then performs the recognition of the framing bit 

has a defined format so that the receiving equipment can sequence. The present invention provides memory configu- 

recognize the meaning and purpose of the specific bits. rations for all of the standard transmission formats so that 

Frames usually contain their own control information for the input data is properly pre-aligned prior to the recognition 

addressing and error checking. In telecommunications, a processing. Importantly, the present invention design occu- 

frame or a DS 1 frame is a sample of all 24 channels plus a pies a smaller amount of the silicon block as compared to a 

synchronization bit called a framing bit. The framing bit has long shifter. 

an identifiable data sequence patterned thereon to identify Advantageously, the structure and method of the present 

individual time slots within the time division multiplexed invention is utilizable with any number of DSl lines. The 

frame. As such, each frame has a block length of 193 bits 30 ^^^^^ ^^^^^ p^.^^^^^ invention a cost effective and 

(i,e., 24x8+1). Specifically, the first bit is a frame overhead efficient device for simultaneously framing multiple DSl 

bit, while the remaining bits are available for data or j.^^^ ^.^j^ ^ ^^^^ ^^^^^ ^^gine configuration, 
payload. Frames are transmitted at a rate of 8 kHz, thus 

creating the 1.544 Mps transmission rale of a North Ameri- BRIEF DESCRIPTION OF THE DRAWINGS 
can Tl digital transmission link. 35 

In telecommunications, two well known framing formats ^more complete understanding of the present invenUon 

are the superframe and the exteaded superframe formats. "^^y be obtained from consideration of the foUowing 

The superframe transmission format consists of 12 DSl description m conjuncUon with the drawings in which: 

frames, i.e., it has 12 separate 193 bit frames equaling 2316 FIG. 1 is a block diagram of an exemplary embodmacnt of 
bits. As stated above, the first bit positioQ is the frame 40 the present invention; 

overhead bit position and is used for the frame and signaling FIG. 2 is an exemplary embodiment of a single processing 

phase alignment. The extended superframe transmission unit operating on multiple DS 1 lines in accordance with the 

format groups together 24 DSl frames as opposed to the 12 present invention; 

in the superframe format. Since the 12 positions in the FIG. 3 is a memory configuration for a superframe foraiat 
superframe format (or 24 bits in the extended superframe 45 ^ accordance with the present invention; 
format) do not necessarily faU m the right sequential order, ^ ^ ^ configuration for an extended super- 
there is a need to identify then from withm the data stream. ^^^^ ^^^^^ ^ accordance with the present invention; 
This IS the objective of the framer. ^ . . r * r 

^ , - . , TAC1 • 1 * FIG- 5 IS an exemplary cmbodunent of a comparison 

In general, a franker engine operates on one DSl signal at ^^^^^^^ ^ accordance with the present invention; and 

a time. The entire DSl data stream is loaded mto memory 50 . . n 

and then the framer processor examines the memory to FIG. 6 is another exemplary embodiment of a comparison 

determine where the framing pattern is. However, there is structure m accordance with the present invention, 

currently a growing demand to frame up simultaneously on DETAILED DESCRIPTION 
four DSl lines in a single framer engine. la addition, this 

demand may extend to frame up to eight or more DSl lines 55 For clarity of explanation, the illustrative embodiment of 
in a single framer. The prior art framers utilize a shifter the present invention is presented as comprising individual 
based approach, which in terms of computational function- functional blocks (including functional blocks labeled as 
ality is feasible. A major drawback of this approach is that "processors"). The functions these blocks represent may be 
it operates on one DSl signal at a time and as a result provided through the use of either shared or dedicated 
requires four single framers to operate on four DSl lines. 60 hardware, including, but not limited to, hardware capable of 
Specifically, the shifter based approach utilizes long shift executing software. For example the functions of processors 
registers to search for a particular framing bit pattern. The presented in FIGS. 1-2 may be provided by a single shared 
search mechanism looks at every 193rd bit in a superframe processor. (Use of the term "processor" should not be 
or every 772nd bit in an extended superframe and taps/ construed to refer exclusively to hardware capable of 
offsets to the appropriate location until a correct successive 65 executing software.) Illustrative embodiments may corn- 
pattern found. A drawback of this approach is that it is prise microprocessor and/or digital signal processor 
completely hardwired and uses a large number of logic ("DSP") hardware, read-only memory ("ROM") for storing 
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software performing the operations discussed below, and 
random access memory ("RAM") for storing results. Very 
large scale integration ("VLSI") hardware embodiments, as 
well as custom VLSI circuitry in combination with a general 
purpose DSP drcuil, may also be provided. 

In general, the present invention utilizes a combination of 
an external random access memory ("ERAM") and a 
recognition/comparison unit. Specifically, the insertion of a 
memory-based approach permits the pre -alignment of the 
bits stored in the memory and therefore simplifies the 
manner in which the data is processed. 

Referring to FIG. 1, there is shown a functional block 
diagram 100 of the present invention scheme for firaming 
multiple lines on a single firamer engine. Data is input from 
a line interface unit UO ("UU") at a rate of 1.544x10* bits 
per second (bps). The data is pre-aligned and stored in a 
memory bank 120. Memory bank 120 is generally a random 
access memory, such as an external random access memory, 
a content addressable memory or any similar functional 
structure. An external processing unit 130 performs the 
recognition of the framing bit sequence. The external pro- 
cessing unit can be any fixed-point DSP processor, a RISC 
processor or any similar microprocessor. Referring to FIG. 
2, a system 200 is illustrated where a single processing unit 
280 is framing up multiple DSl lines. In particular, single 
processing unit 280 is accessing the pre-aligned data from 
memory structures 230-250, which had received input data 
from LIUs 205-225. Processing unit 280 then determines 
the proper framing bit sequence. 

Referring to FIG. 3, there is shown a memory bank 300 
which illustrates the memory configuration required for a 
single superframe format. That is, it depicts data which is 
properly aligned in 12-bit words containing a tentative 
pattern sequence. Bits X„ Y„ Z„ . . . E„„=0, 1, 2, ... 11 
represent a complete 193-bit sequence or a single frame 
(from top to bottom). Horizontally, bits Xq Xj X2 . , . Xj^, 
YqYi Y2 . . . Yii,Eo El E2 . . . Eji represent tentative pattern 
sequences. That is, each horizontal row is a tentative pattern 
sequence which is tentative until processed by the process- 
ing unit to determine the proper pattern sequence. Data is 
stored sequentially from top to bottom. 

As illustrated in FIG. 3, memory bank 300, for example, 
an external random access memory, is composed of 193 
12-bit words. Each word contains every 193 bits from the 
2316 bit data stream. Each word is extendible to 13, 16, 24, 
or even 4S bits, to provide additional efficiency in the 
utilization of the resources. This enhanced memory configu- 
ration permits the processing unit to check up to at least one 
more superframe in advance. 

Referring now to FIG. 4, there is illustrated a memory 
configuration 400 for use with an extended superframe 
format, which permits easier processing and more efficient 
use of the resources. By utilizing this transmission format, 
the present invention memory configuration accommodates 
two 6 bit patterns in a single 12-bil word, or equivalently, 
processes two extended supcrfi"ames per single compared 
sequence. For a single extended superframe, 722 bit words 
are needed per column, i.e., 4 vertical 193 bit words. 

By utilizing the present invention memory configuration 
to pre-align the data prior to recognition/comparison 
processing, there are various alternative methods for imple- 
menting the framer engine on the single silicon block. These 
alternative implementations are available due to the smaller 
area a memory block occupies as compared to the area used 
by the long shifters of the prior art which search for the 
proper framing bit pattern. TTie long shifters tend to occupy 
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very large amounts of area, approximately 40 percent of a 
single framer. The dependency on large silicon areas for 
fabrication is one of the primary disadvantages of prior art 
framers. For example, in an exemplary embodiment, a 

5 digital signal processing core or any other similar processing 
element and the external memory configuration are integrat- 
able as a single framer unit in the same silicon block. 

In general, there are two important implementations that 
are utilizable as a result of the memory configuration of the 
present invention. First, the comparison or framing bit 
recognition operations are implementable using a processing 
unit, i.e., a digital signal processor, which is either externally 
or internally within the same chip. Alternatively, elimination 
of the processor unit from the external block is possible by 

j5 forming a single fi-amer within a single silicon chip by 
implementing the comparison operations using a random 
access memory-logic-array ("RAMLA") approach. This 
approach permits a single framer to operate more than four 
DSl lines on a single chip with no microprocessor depen- 

2Q dency. The number of lines that can be processed is only 
limited due to the memory size and access capabiUties. This 
latter approach is implementable using either a single com- 
parator or a content addressable memory ("CAM"). 
Although a single comparator may be more cost effective 

^ since it occupies less area, it takes more processing time. 
Therefore, it is important to determine an optimal balance 
between the single comparator and the CAM configuration 
in terms of area and processing time. The drawback of this 
latter approach is in its lack of modularity as compared to the 

3Q external processor unit, i.e., the DSP processor. 

Referring now to FIG. 5, an exemplary implementation is 
shown of a framing bit comparison using a single compara- 
tor. Specifically, a RAMLA configuration 500 is depicted, 
which includes a memory bank 510 and a logic anay 520, 

35 Operationally, one input comes from a tentative pattern 
sequence and the other comes from a predetermined framing 
bit sequence, basically Pq, P^, . . . , Pjj. A maximum of 
twelve possible patterns are compared, each one coming 
from a rotated version, e.g., a 1 bit rotation, of the standard 

40 framing bit sequence. Referring to FIG. 6, there is shown a 
CAM configuration 600, which includes a comparator using 
XOR 610 and AND 620 gates to determine the proper 
pattern sequence. In this embodiment, bits Xq XjX^ . . . X^-i 
from a memory bank are compared against predetermined 

45 framing bit sequence 1000110111100. In the CAM 
approach, for example, 193 comparators are used for the 
superframe format. Therefore, every single memory address, 
i.e., the 12 bit data, is processed in a parallel fashion, 
allowing for much faster detection, but requiring larger 

50 silicon area. 

Described herein is a memory based framer approach 
which pre-aligns data prior to determining the proper pattern 
sequence. The utilization of the memory based approach 
results in multiple alternative embodiments of the 

55 recognition/comparison unit. The selection of the proper 
alternative being dependent upon several factors including 
the available silicon area and the processing speed required. 
The four illustrated embodiments include a single RAMLA 
configuration in which data is compared in 12-bit packets, a 

60 CAM configuration in which an entire superframe is pro- 
cessed in a parallel fashion, an embedded combination of a 
RAM and a processing unit, for example, a DSP core or 
RISC processor, all on a single chip and a combination of a 
RAM and an external processing unit. 

65 Numerous modifications and alternative embodiments of 
the invention will be apparent to those skilled in the art in 
view of the foregoing description. Accordingly, this descrip- 
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tion is to be construed as Dlustrative ooly and is for the 12. The apparatus according to claim 11, wherein said 

purpose of teaching those skilled in the art the best mode of given frame transmission format is a superframc format, 

carrying out the invention. Details of the structure may be 13. The apparatus according to claim wherein said 

varied substantially without departing from the spirit of the given frame transmission format is an extended superframe 

invention and the elusive use of all modifications which S format. 

come wdthin the scope of the appended claim is reserved. 14 f^e apparatus according to claim 11, wherein said 

What is claimed: memory bank is a random access memory. 

1. A telecommunications system comprising: 15 apparatus according to claim U, wherein said 
a line interface unit; memory bank and said comparison unit are implemented on 
a framer engine for framuig up data from multiple tele- a single silicon chip. 

communication lines, said framing engine including: 16. The apparatus according to claim 11, wherein said 

at least one memory bank for pre-aligning and storing comparison unit is implemented externally with respect to 

data received from said line interface unit, said at least said memory bank. 

one memory bank having a memory configuration for 17. The apparatus according to claim 11, wherein said 

use with a given frame transmission format; and memory bank and said comparison unit are implemented as 

a recognition unit responsive to said pre-aligned and a single random access memory-logic array configuration 

stored data for determining a given framing bit pattern. wherein said aligned data is compared in 12 bit words. 

2. The system according to claim 1, wherein said given 18. The apparatus according to claim 11, wherein said 
frame transmission format is a superframe format. 20 memory bank and said comparison unit are implemented as 

3. The system according to claim 1, wherein said given a content addressable memory configuration wherein an 
frame transmission format is an extended superframe for- entire frame transmission format is processed in a parallel 
mat. format. 

4. The system according to claim 1, wherein said memory 19. The apparatus according to claim 11, wherein: 
bank is a random access memory. 25 said given frame transmission format is an extended 

5. The system according to claim 1, wherein said memory superframe format; and 

bank and said recognition unit are implemented on a single ^ . ^i- o ^^^^a^a <.,,«or 

silicon chi ^ memory configuration ahgns two extended super- 

__ Tr3TTICS 

6. The system according to claim 1, wherein sjud re^^^^^ ; ^^^^ ^ ^^^^^^ ^^.^ multiplexed 
nition unU is miplemented externally with respect to said 30 telecommunication lines are DSl lines. 

memory bank. , , . ^ . • ^ 21. A method for framing up data from multiple lelecom- 

7. The system according to claim 1, wherein said memory . . • 1 • a *u a 
, , J J „• -1 * J 1 mumcations lines on a single framer engme, said method 
bank and said recogmtion umt are implemented as a single ' * th ste s of 

random access memory-logic array configuration wherein comprising e ep 

said pre-aligned data is compared in 12 bit words. 35 ^om said mulUple telecommunications lines, receiving 

8. The system according to claim 1, wherein said memory tiata into a memory bank which has a memory con- 
bank and said recognition unit are implemented as a content figuration for pre-aligmng and stonng data with respect 
addressable memory configuration wherein an entire frame to a given frame transmission format; 
transmission format is processed in a parallel format. aligning and storing data utilizing said memory configu- 

9. The system according to claim 1, wherein: 40 ration; and 

said given frame transmission format is an extended utilizing a comparator to determine a given framing bit 

superframe format; and pattern, 

said memory configuration aligns two extended super- 22. The method according to claim 21, wherein said 

frames memory bank and said comparator are implemented on a 

10. The system of claim 1 wherein said telecommunica- 45 single silicon chip. 

tions lines are DSl hnes. 23. The method according to claim 21, wherein said 

11. An apparatus for framing up data of multiple multi- comparator is implemented extcrnaUy with respect to said 
plexed telecommunications lines, said apparatus compris- memory bank. , . 

- . 24. The method according to claim 21, wherein said 

' . , J. ' . .1. li- 1 J * 1 50 memory bank and said comparator are implemented as a 

a hne interface unit responsive to the multiplexed tele- ^ ^ y f f ^^^r.^.. 

. . ^ *^ smgle random access memory-logic array configuration 

communication Unes; wherein said aligned data is compared in 12 bit words. 

at least one memory bank for pre-alignmg and stonng 25. The method according to claim 21, wherein said 

data received from the line interface unit; memory bank and said comparator are implemented as a 

a memory configuration utilized on said at least one 55 content addressable memory configuration wherein an entire 

memory bank for use with a given frame transmission frame transmission format is processed in a parallel format, 

format; and 26. The method of claim 21 wherein said multiple tele- 

a comparison unit for processing aligned and stored data communications lines are DSl lines, 
received from said at least one memory bank to deter- 
mine a given framing bit pattern. ♦ ♦ ♦ ♦ ♦ 
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